Axiomatic Digital Topology
ثبت نشده
چکیده
As explained in the lecture "Introduction", topological notions of connectedness and of the boundary of a subset are important for image analysis. The widely used concept of m, nadjacencies defines these notions not satisfactorily: different adjacencies for the foreground and background are only applicable for binary images. A subset has two boundaries: the inner and the outer ones. They do not satisfy the Jordan Curve Theorem. A digital topological space must be locally finite which means that each space element must have a finite neighborhood, while in the classical Hausdorff-topology each neighborhood must be infinite. A space with infinite neighborhoods cannot be explicitly represented in a computer.
منابع مشابه
On $L$-double fuzzy rough sets
ur aim of this paper is to introduce the concept of $L$-double fuzzy rough sets in whichboth constructive and axiomatic approaches are used. In constructive approach, a pairof $L$-double fuzzy lower (resp. upper) approximation operators is defined and the basic properties of them are studied.From the viewpoint of the axiomatic approach, a set of axioms is constructed to characterize the $L...
متن کاملAlgorithms in Digital Geometry Based on Cellular Topology
The paper presents some algorithms in digital geometry based on the topology of cell complexes. The paper contains an axiomatic justification of the necessity of using cell complexes in digital geometry. Algorithms for solving the following problems are presented: tracing of curves and surfaces, recognition of digital straight line segments (DSS), segmentation of digital curves into longest DSS...
متن کاملRegion-based Discrete Geometry
This paper is an essay in axiomatic foundations for discrete geometry intended, in principle, to be suitable for digital image processing and (more speculatively) for spatial reasoning and description as in AI and GIS. Only the geometry of convexity and linearity is treated here. A digital image is considered as a nite collection of regions; regions are primitive entities (they are not sets of ...
متن کاملInstitute for Mathematical Physics Nonstandard Analysis in Point{set Topology Nonstandard Analysis in Point-set Topology
We present Nonstandard Analysis by three axioms: the Extension, Transfer and Saturation Principles in the framework of the superstructure of a given innnite set. We also present several applications of this axiomatic approach to point-set topology. Some of the topological topics such as the Hewitt realcompactiication and the nonstandard characterization of the sober spaces seem to be new in the...
متن کاملOn the metric triangle inequality
A non-contradictible axiomatic theory is constructed under the local reversibility of the metric triangle inequality. The obtained notion includes the metric spaces as particular cases and the generated metric topology is T$_{1}$-separated and generally, non-Hausdorff.
متن کامل